package niuKe;

import javax.swing.text.TabSet;
import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

public class V014_字符串排序 {
    //题目描述
    //给定n个字符串，请对n个字符串按照字典序排列。
    //输入描述:
    //输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
    //输出描述:
    //数据输出n行，输出结果为按照字典序排列的字符串。
    //示例1
    //输入
    //9
    //cap
    //to
    //cat
    //card
    //two
    //too
    //up
    //boat
    //boot
    //输出
    //boat
    //boot
    //cap
    //card
    //cat
    //to
    //too
    //two
    //up
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = Integer.parseInt(in.nextLine());
        TreeSet<String> set = new TreeSet<>((o1, o2) -> {
            int dif=o1.compareTo(o2);
            return dif==0?1:dif;
        });
        for (int i = 0; i < x; i++) {
            set.add(in.nextLine());
        }
        in.close();
        for (String s : set) {
            System.out.println(s);
        }
    }
}
